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^ ^ ^ / COMMUNICATIONS NETWORK BRIDGE ) 
The present invention relates to a bridge for use in 
a group of bridges -in a communications network which 
operates in accordance with a Spanning Tree Protocol (STP) 
5 and to a method of implementing the STP on a network having 
a group of bridges . 

The STP is a method described in the IEEE 802. ID 
standard for controlling bridging paths through a network. 
To avoid problems caused by bridging loops in the network, 

10 this protocol temporarily eliminates loops by disabling 
ports so that there is only one possible path for the 
transmission of data packets across the network. In 
general, this protocol also aims to create a path that is 
more efficient and typically has a higher bandwidth than 

15 alternative paths. 

Operation of the STP will now be described with 
reference to the network system shown in Figure 1 . The 
example network system comprises a number of local area 
networks (liANs) 10,11,12,13,14,15 which are interconnected 

20 via a number of bridges 1,2,3,4,5,6. The bridges, which 
are provided to transfer data between the different LANs, 
are physically coupled to the LANs via ports 7,8,9. 

Each bridge 1,2,3,4,5,6 is assigned a unique bridge 
identifier B1,B2,B3,B4,B5,B6 which incorporates a 

25 respective bridge priority. The " bridge identifier is 
typically a number, the least significant bits of which are 
based on the MAC address of the respective bridge. The 
most significant bits of the identifier represent a bridge 
priority and this value is either assigned by default or 

30 set by a user. The overall priority of the bridge is 
therefore determined from the entire port identifier. 
Furthermore, as this is unique, even if the user sets 
identical priorities for two bridges the overall bridge 
identifiers are different thereby allowing the protocol to 

35 determine one of the bridges to have a higher priority. 
The bridge having the highest priority, which is indicated 
by the lowest value of bridge identifier, is designated as 
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the root bridge, which in the present example is the bridge' 
1 . 

Each port 7,8,9 of each bridge 1,2,3,4,5,6 is also 
assigned a unique port identifier, which again incorporates 
5 a respective port priority. As in the case of the bridge 
identifiers, the least significant bits of the port 
identifier are based on the MAC address of the port, with 
the most significant bits being based on an assigned 
priority. 

IQ Each port also has an associated path cost component. 

The path cost components are representative of the port's 
ability to transfer data. Typically the path cost value is 
set by default to a pre-set value, but can be re-set by a 
user to a lower value so as to focus traffic on that 
15 particular port (or to a higher value to divert traffic 
away) . Thus a port having a higher bandwidth is assigned 
a lower cost indicating an easier transfer whereas a lower 
bandwidth port is assigned a higher path cost component. 
The path cost components are used to calculate an overall 
20 path cost indicating the total cost of transferring data to 
the root bridge 1. 

For each bridge, the ports 8 which are closest to the 
root bridge 1 are used to forward data to the root bridge 
and these are"^ therefore known as root ports 8 . 
25 The details of each bridge incj-uding bridge and port 

identifiers, bridge and port priorities and the like are 
stored in an internal memory of the respective bridge. 

The path costs are used by the bridges 1,2,3,4,5,6 to 
determine a designated bridge for each LAN. The designated 
bridge is the bridge 1,2,3,4,5,6 having the lowest path 
cost for transferring data from the respective LAN to the 
root bridge 1. In the present example, the designated 
bridges are the bridges 2,3,4,5 for the LANs 12,13,14,15 
respectively. The ports 7 which couple a designated bridge 
35 to the respective LAN are known as designated ports 7. 

Any port 9 which is not a root port 8 or a designated 
port 7 is placed in a blocking mode. This prevents data 
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being transferred via this port 9 thereby removing any 
loops from the network topology. If identical path costs 
are determined from a LAN to the root bridge 1, via two 
different bridges, then the bridge having the highest 
5 priority is the designated bridge. As mentioned above, 
this is determined based on a comparison of the bridge 
identifiers. If the bridges have the same priority, then 
the priority of the respective ports is used to determine 
the designated bridge and the designated port. Again this 
10 is determined based on a comparison of the respective port 
identifiers. 

The root bridge 1 and designated bridges 2,3,4,5 are 
determined by having all the bridges 1,2,3,4,5,6 
communicate with each other to determine details of 
15 respective path costs and priority information. This is 
achieved by transmitting configuration Bridge Protocol Data 
Units (hereinafter referred to as BPDUs) between the 
bridges, and having each bridge maintain a record of the 
information contained therein. This is stored in the 
20 memory in the form of topology data which indicates the 
status of each port of the respective bridge along with an 
indication of the root bridge. 

An example of such a BPDU data packet is shown in 
Figure 2. This includes a bridge field 20, which indicates 
25 the bridge identifier Bl ,B2 , B3 , B4 ,B5 ,B6 of the bridge 
sending the BPDU, a root field 21 which indicates the 
bridge identifier Bl of the root bridge 1, a port field 22, 
which indicates the port identifier of the port 7,8,9 with 
which the BPDU is associated and a root path cost field 23 
30 which indicates the path cost back to the root bridge 1 
from the respective port 7,8.9. There are also additional 
fields indicated generally at 24, although these are not 
relevant for the purposes of the present description. 

Initially, each bridge 1,2,3,4,5,6 assumes it is the 
35 root bridge, and accordingly, it generates a BPDU inserting 
its own bridge identifier Bl , B2 , B3 , B4 , B5 , B6 in the root 
field 21. Similarly a respective port 7,8,9 is identified 
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in the port field 22, and a value of zero is inserted in' 
the root path cost field 23, as the cost of transferring 
data from the bridge to itself is zero. The generated BPDU 
is then transmitted to all the other bridges via the LANS 
5 10,11,12,13,14. 

As the BPDU passes through a port 7,8,9 the path cost 
component associated with the port is added into the root 
path cost field 23. Accordingly, if a BPDU is generated by 
the root bridge 1 and is transferred via the LAN 11 to the 

10 bridge 3, then the root path cost field 23 is modified as 
the BPDU passes through the port 7 of the root bridge 1 and 
the port 8 of the bridge 3. The total value in the root 
path cost field 23 therefore represents the cost of 
transferring data via the ports 8,7 of the bridges 3,1, 

15 thereby representing the total cost of transferring data 
from the bridge 3, to the root bridge 1. 

Upon receipt of a BPDU, each bridge will compare the 
priority of the bridge identifier Bl , B2 , B3 , B4 , B5 , B6 
indicated in the root field to the priority of the bridge 

20 identifier. B1,B2,B3,B4,B5,B6 of the root bridge indicated 
in the topology data. If the indicated root bridge has a 
higher priority than the bridge identified in the BPDU, the 
bridge will discard the BPDU. If no root bridge is 
indicated in the topology data, the bridge will compare the 

25 root bridge identifier indicated in the BPDU with its own 
identifier and if its own identifier has the higher 
priority, the bridge will generate a new BPDU placing its 
own bridge identity in the root field. This is then 
transmitted onto the network in preference to the received 

3 0 BPDU. 

Thus for example, if the bridge 1 received a BPDU from 
any other bridge, it would determine that the value of its 
own bridge identifier Bl is lower than that of the other 
bridge identifiers B2 , B3 , B4 , B5 , B6 , and therefore that the 
35 priority of the bridge 1 is greater than that of the other 
bridges 2,3,4,5,6. Accordingly, any BPDU indicating any 
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other bridge identifier B2,B3,B4,B5,B6 in the root field 
would be discarded and replaced. 

If however the bridge identifier in the root field 21 
has a higher priority, then the bridge will update the ■ 
5 topology data stored in the memory and generate a new BPDU. 
The new BPDU will include at least some of the topology 
details from the received BPDU, along with the bridge's 
own bridge identifier in the bridge field 21. The newly 
generated BPDU is then transmitted to all the other bridges: 

10 accordingly. 

In order to determine the designated bridge 
B1,B2,B3,B4,B5,B6 for a given LAN, the path cost indicated 
in the BPDU of bridges coupled to the LAN are compared. 
The bridge having the lowest path cost is then selected. 

15 Thus, in the present example, the bridge 6 will 

generate a BPDU indicating the path cost of transferring 
data from the LAN 14 to the root bridge 1. This will be 
transmitted to the bridge 4 which will compare it to its 
own path cost and determine its own path cost as lower. 

20 Accordingly, the bridge 4 will generate a response BPDU 
which is returned to the bridge 6. • Upon receiving this 
response BPDU, the bridge 6 will determine that it is not 
the designated bridge for the LAN 14 and will accordingly 
block the port 9. Both bridges 4,6 update the topology 

25 data accordingly. 

If the path costs are identical, then the bridge 
having the higher priority (ie lower value bridge 
identifier) becomes the designated bridge. If the bridges 
have identical priority numbers, then the relative priority 
30 of the ports 7,9 of the bridges 4,6 are used. 

This process is repeated throughout the network until 
all the bridges are configured such that there are no loops 
within the network. 

In addition to this, in order to be able to update the 
35 network topology to account for any failures in the network 
the topology date stored in the bridges must be updated. 
In order to do this, the root bridge is configured by the 
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STP to generate a BPDU at regular intervals (such as every^ 
two seconds) . The other bridges update their topology data 
in accordance with the information contained in these BPDUs 
(which often remain the same from one frame to the next) . 
5 If however the root bridge does not generate a BPDU, or 
this is at least not received by a bridge, then the 
affected bridge or bridges wait for a predetermined time- 
out interval (typically 15 seconds) before generating their 
own BPDUs thereby allowing an alternative network 
10 configuration to be determined. 

AS with all networks, it is desirable to be able to 
achieve optimum transfer rates through the network. In the 
case of networks operating a Spanning Tree Protocol, the 
networks often consist of a number of LANs interconnected 
15 via a number of bridges. Unfortunately, in order to 
transfer data from one LAN to another, data often has to be 
transferred via several bridges and several different LANs. 
The transfer through the local area networks can cause 
severe delays to the transfer of data. 
20 Thus, for example, in the example of Figure 1, in 

order to transfer data from the LAN 15 to the LAN 14, the 
data must be transferred via the bridge 5, the LAN 11, the 
bridge 1, the LAN 10 and the bridge 4, with the transfer 
throuah, the LANs 10 and 11 causing unnecessary delays. 
25 Furthermore the STP sometimes operates to disable a 

port of a bridge which may offer a better route through the 
network. Currently, this can only be overcome by altering 
the respective priority numbers of the bridges and the 
ports. This is a complicated task which in practice may 
30 not be physically achievable in many larger networks. 

In accordance with a first aspect of the present 
invention, we provide a bridge for use in a group of 
bridges in a communications network, the communications 
network having a number of commiinications devices coupled 
35 together via a number of bridges and operating in 
accordance with a Spanning Tree Protocol (STP) , the bridge 
comprising : 
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a number of interconnectable ports; 

a group port which couples the grouped bridge to a 
corresponding group port of at least one other grouped 
bridge via a group link, the group link being provided to 
5 allow ports on different grouped bridges to be 
interconnected ; and , 

a processor, the processor being adapted to 
communicate with other bridges on the network using Bridge 
Protocol Data Units (BPDUs) to allow an optimum path 
10 through the network to be determined, wherein the optimum 
path is determined in accordance with path cost components 
which represent the ability of respective ports to transfer 
data . 



15 be linked to one or more other bridges according to the 
invention via a dedicated group link. The group link is 
only used for transferring data between the bridges, 
thereby removing the need for data to be transferred 
between bridges across other communication devices such as 

20 local area networks, or the like. The bridges according to 
the invention can be connected to standard network bridges 
in the normal way. 

In accordance with a second aspect of the present 
invention, we provide a method of implementing a Spanning 

25 Tree Protocol (STP) on a communications network including 
a number of grouped bridges, the communications network 
having a number of communications devices coupled together 
via a number of bridges, each grouped bridge having a 
number of interconnectable ports including a group port 

3 0 which couples the grouped bridge to a corresponding group 
port of another grouped bridge via a group link, the group 
link being provided to allow ports on different grouped 
bridges to be interconnected, wherein the STP causes 
bridges in the network to communicate with each other using 

35 Bridge Protocol Data Units (BPDUs) to determine an optimum 
path through the network, the optimum path being determined 
in accordance with path cost components representative of 



Thus the present invention provides a bridge which can 
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the ability of respective ports to transfer data, wherein- 
each BPDU includes a bridge identifier representative of 
the bridge which generated the BPDU; the method comprising: 
setting the path cost component of the group port 

equal to zero; 

setting the bridge identifier of each bridge in the 

group to be equal; and, 

each time a bridge in the group receives a BPDU via a 
port other than the group port, causing the bridge to 
generate and transmit a new BPDU to the group port, the new 
BPDU having the bridge identifier and the port identifier 
of the received BPDU. 

Accordingly, we further provide a method of 
implementing a spanning tree protocol in the communications 
network which includes a number of grouped bridges. The 
above described method allows the spanning tree protocol to 
be implemented such that it does not cause the group link, 
which links the bridges in the group, to be disabled. This 
is achieved by effectively treating each bridge in the 
group as the same bridge so that the Spanning Tree Protocol 
is not aware that the group link exists, and therefore 
cannot disable it . 

Accordingly, the processor of the bridge is typically 
adapted to set the path cost components of the group equal 
to zero. Furthermore, when a BPDU is received via a port 
other than the group port, the bridge generates a new BPDU 
based on the received BPDU and having the bridge identifier 
and the port identifier of the received BPDU, which is then 
transmitted to the other bridges in the group, via the 
group port . 

Preferably the bridge will include a store which 
stores the bridge identifier and the path cost component 
associated with each respective port. However, these may 
alternatively be stored at other locations on the network. 

Typically the bridge includes a transfer store which 
stores data received at one of the ports before 
transferring the data to one or more of the other ports. 
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Whilst a system which transfers the data directly from one- 
port to another may be used in some cases, it is preferable 
to allow the data to be stored temporarily in order to 
avoid the loss of data due to incorrect transfer. 
5 Typically the STP uses a port identifier associated 

with each bridge port, the port identifier representing the 
priority of the port. In this case the port identifier of 
each port in the bridge is preferably stored in the store. 
In one example of the present invention, when a bridge 

10 in the group generates a new BPDU, this is a group BPDU 
which further includes an indication of the port identifier 
of the bridge port at which the received BPDU was received. 
It will be realised that the use of a new type of group 
BPDU may not be required in all circumstances, although 

15 this will typically depend on the construction of the 
network upon which the modified STP is to operate. 
Furthermore, whilst the priority of the port is typically 
represented by the port identifier, this is not essential 
and alternatively separate numbers may be used. In either 

2 0 case, whilst a high priority is generally indicated by a 

low number, a high number may be used instead. 

The bridge identifiers of each bridge in the group of 
bridges are identical. This allows the STP to treat the 
bridges as a single bridge for the purposes of determining 
25 paths through the network. 

In the standard STP operation, the bridge identifier 
is based on the MAC address of the respective bridge. 
Typically, each bridge has a respective MAC address, 
however the bridge identifier of each grouped bridge is 

3 0 typically determined in accordance with the MAC address for 

one of the bridges in the group. Alternatively, however an 
entirely separate bridge identifier could be used. 

In the present invention, the STP is preferably a 
modified version of the IEEE 802. ID standard. 
35 It will be realised by a person skilled in the art 

that the communications devices of the communications 
network may consist of self-contained networks such as 
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local area networks, or the like or alternatively they may 
consist of end stations, or a combination of both of the 

An example of the present invention will now be 
5 described with reference to the accompanying drawings, in 
which: - 

Figure 1 is a schematic representation of a 
communications network according to the prior art; 

Figure 2 is an example of a BPDU used by Spanning Tree 

10 Protocols; 

Figure 3 is a schematic representation of a 
communications network including a stack of bridges 
according to the present invention; 

Figure 4 is a schematic representation of one of the 
15 bridges of the stack of bridges shown in Figure 3; 

Figure 5 is a schematic representation of a 
communications network including a stack of bridges 
according to a second example of the present invention; 
and , 

20 Figure 6 is an example of a stack BPDU generated by 

the sta^^^br^es ^s^o^in^^e^j^^^^ 

The network system shown in Figure 3 includes a number 
of local area networks (LANs) 30,31,32,33,34 which are 
coupled together via two bridges 35,36 and a group or stack 

25 of bridges 40. The stack of bridges is a .group of four 
bridges 41A, 41B, 41C, 41D having a number of respective ports 
42{A-D), 44{A-D), 45 (A-D) , 46 (A-D) . The bridges 

41A, 41B, 41C, 41D are coupled to a dedicated stack link 43 
via the respective ports 42A,42B,42C,42D. The LANs 

30 30,31,32,33,34 are coupled to the bridges 
35, 36,41A,41B,41C,41D via the ports 37 , 38 , 39A, 39B, 44 , 45 , 46 
as shown. 

An example of a bridge 41, which may be used as one of 
the bridges 41A, 41B, 41C, 41D, of the stack of bridges 40, is 
35 shown in more detail in Figure 4. As shown, each of the 
ports 42,44,45,46 of the bridge 41 are coupled together via 
a bus 50. 
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Also coupled to the bus 50 is a First In First Out 
(FIFO) buffer memory 47, which is used to temporarily store 
data which is being transferred between the ports 
42,44,45,46- There is also provided a processor 48 which 
controls the operation of the bridge 41 as well as 
implementing the STP. The processor is coupled to a memory 
49 which stores details of the network topology in the form 
of topology data as required by the BPDU. 

Operation of the network to implement a Spanning Tree 
Protocol is substantially as described with respect to 
Figures 1 and 2 for the standard Spanning Tree Protocol. 
Accordingly, the processors 48 of the bridges 41, and 
respective processors (not shown) of the bridges 35,36 
communicate with each other, using BPDUs to determine the 
15 current network topology. This information is stored in 
the memory 49 of each bridge 41, and in the equivalent 
memory of the bridges 35,36, and is used to maintain a 
single path through the network. 

For the purposes of the present example, the root 
20 bridge is assumed to be the bridge 35. 

As wi^ll be realised, the stack link 43 is provided 
solely for the purpose of transferring data between the 
bridges 41A, 41B, 41C, 41D and it is therefore preferable to 
transfer data via the stack link, as opposed to via any 
25 other route. In order to achieve this, the STP is 
implemented so as to disable any alternative paths 
connecting the bridges 41A, 41B, 41C, 41D in the stack 40. 

Thus, in the present example, the STP will cause the 
network to disable the path via the LANs 32,34 and the 
bridge 36 which links the bridges 41A,41C. This ensures 
that all data is transferred between the bridges 41A,41C 
via the stack link. 

In order to achieve this, the network must determine 
that the lowest cost path from the LAN 34 to the root 
35 bridge 35 is via the bridge 41C and the stack link 43, as 
opposed to via the bridge 36 and the LAN 32. 
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Accordingly, the stack ports 42A, 42B, 42C, 42D are* 
assigned a path cost component of zero such that there is 
no path cost for transferring data between the bridges 
41A,41B;41C,41D via the stack link 43. As a result, the 
transfer of data via the stack link does not add to the 
overall cost of paths back to the root bridge 35. 

However in normal STP, a zero path cost cannot occur 
as the transfer of data via any port will add a path cost 
component to the overall path cost. Accordingly, if a zero 
path cost is indicated, the STP interprets this as if a 
bridge is transferring data to itself. 

Accordingly, with a zero path cost defined - for the 
transfer of data via the stack link, the STP interprets the 
transfer of data between bridges 41A, 41B, 41C, 41D as the 
15 transfer of data from a bridge to itself. 

In order for the STP to operate, each of the bridges 
41A,41B,41C,41D therefore has to be assigned the same 
bridge identifier, such that the STP interprets the stack 
40 to be a single bridge. 
20 In normal STP, the bridge identifiers are based on a 

modified version of the MAC address of each respective 
bridge. Accordingly, in the present invention, the bridge 
identifier of each of the bridges 41A, 41B, 41C, 41D is based 
on the MAC address of one of the bridges 41A, 41B, 41C, 41D. 
25 Thus for example, each bridge would be assigned the 
identifier B41A based on the MAC address 41A of bridge 41A. 

As will be appreciated, this is either achieved 
automatically by the processors 48 of the bridges 41, or 
the identifiers are pre-programmed into the memory 4 9 of 

3 0 the bridges 41. 

A further complication however is that normal STP does 
not allow for a bridge to receive a BPDU from itself. 
Under normal STP operation, when a bridge generates a BPDU, 
it will include its own bridge identifier in the bridge 

35 field 20. To overcome this, the bridges 41A, 41B, 41C, 41D 
are designed to respond to any BPDU received at one of the 
ports 44,45,46 by generating a new BPDU which includes the 
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bridge identifier from the bridge field 20 of the received- 
BPDU. This new BPDU is then transmitted via the stack link 
43 to the other bridges 41A, 41B, 41C, 41D in the stack. 

Thus, in the present example, if the bridge 35 
5 generates a BPDU, this indicates its own bridge identifier 
B35 in both the bridge field 20 and the root field 21. The 
BPDU is then transmitted to the stack of bridges 40. 
Assuming the network is still in the process of determining 
the desired network topology, then the BPDU will be 
10 received by bridges 41A,41B on the respective ports 44,46. 

Once the bridges 41A,41B have made appropriate 
amendments to the topology data stored in the respective 
memories 49, each bridge generates a new BPDU which 
includes the bridge identifier B35 in the bridge and root 
15 fields 20,21. In this case, because no modification of the 
data has occurred, the entire contents of the new BPDU is 
identical to that of the received BPDU. The BPDU is 
transferred via the stack link 43 to each of the other 
bridges in the stack 40. In this case, the bridges 41A,41B 
20 will receive a second copy of the BPDU which will be 
ignored as the data in the BPDU is identical to the 
topology data already stored in the memory 49. The bridges 
41C,41D however will receive the unmodified BPDU and act as 
though it were received directly from the bridge 35. 
25 This ensures that each bridge 41A,41B, 41C, 41D stores 

the same topology data and therefore effectively acts as 
part of a single bridge. 

In order to be able to transfer data successfully 
around the network, this means that each port 44,45,46 of 
30 each bridge 41A, 41B, 41C, 41D must have a respective unique 
port identifier. As a result of this, the stack of bridges 
40 appears to the remainder of the network as though it is 
a single bridge with a large number of ports. This 
therefore prevents the stack link 43 from being disabled 

35 due to the STP. 

In the case in which the stack of bridges 40 becomes 
designated as the root bridge, the only modification to the 
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STP is that any Topology Change Notification BPDUs (TCN) (a- 
type of BPDU known in the art) must propagate to each 
bridge 41A, 41B, 41C, 41D in the stack of bridges 40. Each 
bridge will then generate its own respective BPDUs which • 
5 are output via the ports 44,45,46 onto the remainder of the 
network, and which now include a flag indicating a topology 
change has occurred. 

An example of the implementation of the modified STP 
to determine a network configuration will now be described. 
3_0 . Firstly, as mentioned above, the bridge 35 has the 

highest priority, as indicated by the respective bridge 
identifier, and this is therefore determined to be the root 
bridge 35. As a result the ports 39A,39B of the bridge 35 
become the designated ports for the respective LANs 30,31. 
15 Next the STP operates to determine the root ports of 

the bridges 36 , 41A, 41B, 41C, 41D, Assuming that the path 
cost of the route via port 44A and port 3 9A is higher than 
that of the route via port 46B and port 3 9B, then as the 
ports 42A,42B do not add to the path cost component, then 
20 the port 42A becomes the root port for the bridge 41A. 
Similarly, the ports 46B,42C,42D are the root ports of the 
bridges 41B,41C,41D respectively. 

If the path cost of the route via the ports 44A and 
3 9A been equal to the path cost of the route via the ports 
25 46B and 39B, then the root port of the bridge 41A would be 
determined on the basis of which port 39A,39B had the 
higher priority. This is determined by comparing the 
respective port identifiers of the ports, with the higher 
priority port being indicated by the port having the lower 
30 value of port identifier. Thus, for example, if the port 
3 9B has the lower value identifier then it has the higher 
priority. Accordingly, the port 42A of the bridge 41A 
becomes the root port . 

It will be realised that alternatively a high value 
35 identifier could be used to indicate a high priority. 

As the port 44A is neither a designated nor a root 
port, it is placed in a blocking state, therefore removing 
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the loop defined by the bridges 41A,41B,35, the LANs 30,31' 
and the stack link 43. 

As can be seen, in this case, the stack of bridges 40 
is effectively one overall bridge with a single root port 
5 which is the root port 46B. 

Similarly, the network determines the designated 
bridges for the LANs 32,3 3,34 to be the bridges 41A,41D,41C 
with these bridges having respective designated ports 45, 
as shown . 

10 Finally, the bridge 36 includes a root port 38 and a 

port 37 which is neither a root port nor a designated port. 
Accordingly, the bridge 36 operates to block the port 3 7 
thereby disabling the link to the LAN 34. 

It will be appreciated, that in addition to the 
15 bridges 41 described above, the present invention must 
utilise an appropriately modified version of the IEEE 
802. ID Spanning Tree Protocol standard. 

A second example of the present invention will now be 
described with reference to Figures 5 and 6. It should be 
20 noted that the majority of the components are identical to 
those shown in Figures 3 and 2 respectively. Furthermore, 
in view of the similarities between the two examples, only 
the differences in the operation of the first and second 
examples will be described. 
25 The network shown in Figure 5 is identical to that 

shown in Figure 3 except for the addition of a connection 
from the LAN 30 to the port 44B of the bridge 41B. 

The system will generally operate as described above 
to configure the network. However, in contrast to the 
30 first example, when the bridges 41A, 41B, 41C, 41D are 
communicating with each other via the stack link 43, to 
transfer topology data, this is achieved by transferring 
modified stack BPDUs instead of the standard BPDUs . 

The use of modified stack BPDUs is intended to 
3 5 overcome the problem that arises when one of the LANs in 
the network is connected to two different bridges 
41A,41B, 41C,41D in the stack of bridges 40. This problem 
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will now be described for the network arrangement shown in- 
Figure 5 . 

Firstly, when the bridge 35 generates a BPDU, this is 
transferred via the port 39A to the LAN 30. The LAN 30 
5 then copies the BPDU to the bridge 41A, via the port 44A, 
and to the bridge 4 IB, via the port 44B. 

If the system operates as described above with respect 
to the first example, the bridges 41A,41B then generate a 
new BPDU which is transferred via the stack link 43 to each 
10 other bridges 41A, 41B, 41C, 41D in the stack of bridges 40. 

Accordingly, the bridge 41A receives two identical 
copies of the BPDU generated by the bridge 35, with the 
first copy being received by the port 44A and the other 
copy being received from the bridge 4 IB, via the port 42A. 
15 Similarly, the bridge 41B would also receive two identical 
copies of the BPDU via the ports 42B and 44B. 

In this case, because the path cost components, the 
bridge identifiers, the root bridge identifiers and the 
port identifiers of the BPDUs received via the ports 
20 44A,42A are identical, then the bridge 41A is unable to 
select one of the ports 44A,42A to be the root port. 
Similarly, the bridge 4 IB is unable to select one of the 
ports 42B,44B to be the root port. In this case, the 
system would generally attempt to block either no ports or 
25 all ports and consequently fail. 

As mentioned above, this problem is overcome by 
modifying the stack of bridges 40, such that the bridges 
41A,41B,41C,41D communicate with each other using modified 
stack BPDUs. 

3 0 An example of a suitably modified stack BPDU is shown 

in Figure 6. In this case, in addition to the bridge field 
20, the root field 21, the port field 22, the root path 
cost field 23, and the additional fields 24, there is 
provided a received port identifier field 25. The received 

35 port identifier field 25 is used to indicate the port via 
which the BPDU, which the stack BPDU is based upon, was 
received. 
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Thus, in the abovement ioned example, the bridge 3 5 
generates a BPDU which is transferred via the LAN 3 0 to 
each of the bridges 41A,41B. Upon receipt of a BPDU at the 
port 44A, the bridge 4.1A will generate a stack BPDU copying 
5 the data contained in fields 20,21,22,23,24 of the received 
BPDU and adding the port identifier of the port 44A into 
the received port identifier field 25. 

Thus, the stack BPDU will include the bridge 
identifier B35 in both the bridge field 20 and the root 
10 field 21, together with the port identifier of the port 3 9A 
in the port field 22. Respective path cost components 
would also be included in the root path cost field 23. In 
addition to this, the port identifier of the port 44A is 
also added to the received port identifier field 25. 
15 As described above, the bridge 41B also receives a 

copy of the BPDU. In this case, the bridge 41B generates 
a stack BPDU which again includes identical information in 
the fields 20,21,22,23,24. However, in contrast to the 
stack BPDU generated by the bridge 41A, the stack BPDU 
20 generated by the bridge 41B includes the port identifier of 
the port 44B in the received port identifier field 25. The 
stack BPDUs are then exchanged via the stack link 43, 

When the STP operates to determine the root port of 
the bridge 41A, it will determine that two possible routes 
25 exist from the bridge 41A to the root bridge 35, via the 
LAN 30. The first is represented by the BPDU received via 
the port 44A, and the second is represented by the stack 
BPDU received via the port 42A. 

In this case, the two routes have identical path cost 
30 components because the ports 42A,42B do not add path cost 
components to the root path cost field 23. Furthermore, 
both the BPDU and the stack BPDU received by the bridge 41A 
include the bridge identifier B35 in the bridge field and 
the port identifier of the port 39A in the port field 22. 
35 However, by analysing the received port identifier 

field 25 of the stack BPDU, the bridge 41A can determine 
that the associated BPDU was received via the port 44B. 



wo 00/18071 



PCT/GB99/03142 



18 

Furthermore, the bridge 41A determines that the other BPDU- 

was received via the port 44A. 

Each of the ports of the stack of bridges have 

respective unique port identifiers and therefore respective 
5 unique port priorities. Accordingly, the bridge 41A 

operates to compare the port identifiers of the ports 

44A,44B so as to determine which of the ports 44A,44B has 

the higher priority. Once this has been determined, an 

appropriate root port is selected. 
10 Thus, for example if the port 44B has the higher 

priority, then the port 42A becomes the root port, whereas 

if the port 44A has the higher priority, then the port 44A 

becomes the route port. 

In any event, as described with respect to the first 
15 example, the bridge 41A must also compare these routes to 

the route via the stack link 43, the port 46B and the LAN 

31 to the root bridge 35. 

As will be appreciated, the modification set out with 

respect to the second example need only be implemented if 
20 one of the LANs is to be coupled to two different bridges 

in the stack bridge network. 



